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(57) Abstract 

A crossing network that matches buy and sell orders based upon a satisfaction and quantity profile is disclosed. The crossing network 
includes a number of trader terminals that can be used for entering cedent. The orders are entered in the form of a satisfaction density profile 
that represents a degree of satisfaction to trade a particular instrument at various (price, quantity) combinations. Typically, each order is 
either a buy order or a sell order. The trader terminals are coupled to a matching controller computer. The matching controller computer 
can receive as input the satisfaction density profiles entered at each one of the trading terminals. The matching controller computer matches 
orders (as represented by each trader's satisfaction density profile) so that each trader is assured that the overall outcome of the process (in 
terms of average price and size of fill) has maximized the mutual satisfaction of all traders. Typically, the matching process is anonymous. 
The matching process can be continuous or a batch process, or a hybrid of the two. Unmatched satisfaction density profiles can be used 
to provide spread and pricing information. Factors other than price and quantity also may be used to determine the degree of satisfaction. 
Optionally, priority may be given to certain profiles in the matching process to accommodate stock exchange rules, for example, requiring 
that priority be given to orders exhibiting the best price, regardless of size or any other consideration. The crossing network has utility both 
in the securities industry and for non-securities industry applications. 
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CROSSING NETWORK UTILIZING 
SATISFACTION DENSITY PROFILE 

Field of Invention 

5 

The present invention is directed to an automated 
crossing network (also known as a matching system) for 
trading instruments, and in particular, a continuous 
crossing network that matches buy and sell orders based 
10 upon a satisfaction and size profile and that can output 
price discovery information. 

copyright WoUce 

15 A portion of the disclosure of this patent document 
contains material which is subject to copyright 
protection. The copyright owner has no objection to the 
facsimile reproduction by anyone of the patent document 
or patent disclosure as it appears in the U.S. Patent and 

20 Trademark Office, patent file or records, but otherwise 
reserves all copyright rights whatsoever. 
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Background of the Invention 

Traditionally, traders and investors who desired to buy 
5 or sell securities placed orders with brokers who traded 
on the floor of organized stock exchanges, such as the 
New York Stock Exchange or the NASDAQ market. Traders 
and investors, particularly institutional investors, are 
increasingly balking at the high cost of trading on 

10 organized exchanges and in the OTC (Over- The -Counter) 
market. Discontent with the expense of using 
intermediaries and the cost of market impact has 
contributed to the development of the electronic fourth 
market for crossing trades. See "Reshaping the Equity 

15 Markets, A Guide for the 1990s" by Robert A. Schwartz, 
Harper Business, 1991, especially at pp. 93-95. 

Various companies and exchanges operate computerized 
crossing networks, also called anonymous matching 

20 . systems. By way of example, crossing networks used in 
connection with the trading of trading instruments are 
disclosed in U.S. Pat. No. 4,412,287, which discloses an 
automated stock exchange in which a computer matches buy 
and sell orders for a variety of stocks; U.S. Pat. 

25 3,573,747, which discloses an anonymous trading system 
for selling fungible properties between subscribers to 
the system; U.S. Pat. 3,581,072, which discloses the use 
of a special purpose digital computer for matching orders 
and establishing market prices in an auction market for 

30 fungible goods; U.S. Pat. 4,674,044, which discloses an 
automated securities trading system; U.S. Pat. 5,136,501, 
which discloses an anonymous matching system for 
effectuating trades through automatic matching in which 
buyers and sellers who are willing to trade with one 

3 5 another based on specified criteria, such as price, 
quantity and credit, may automatically trade when 
matching events occur satisfying these criteria; and U.S. 
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Pat. No. 5,101,353, which discloses an automated system 
for providing liquidity to securities markets in which 
orders are entered by the system and executed in real 
time either internally between system users or externally 
5 with stock exchanges and markets. 

Crossing networks have a number of advantages, including: 
(a) traders need not search for a contraparty; and (b) 
anonymity is preserved. 

10 

Existing facilities for crossing trades include 
Instinet's Crossing Network and POSIT (Portfolio System 
for Institutional Trading) which is owned by ITG, Inc. 
The Instinet Crossing Network has an equities trading 
15 service to match buyers and sellers anonymously at set 
times. Computers pair buyers with sellers on a time 
priority basis. Trades are executed at the closing price 
for exchange- listed issues, and at the midpoint of the 
inside market (best bid and ask) for OTC issues. 

20 

POSIT, for example, enables large investors to trade 
baskets of stocks among themselves. The orders are sent 
to a central computer where they are electronically 
matched with other orders. Unlike Instinet's Crossing 
25 Network, POSIT crosses are done at discreet times during 
the day. The prices are obtained from those quoted on 
the exchanges, a practice known as "parasitic pricing." 
See "Reshaping the Equity Markets, A Guide for the 1990s" 
cited above. 

30 

Instinet, owned by Reuters, also operates an electronic 
trading system that facilitates the negotiation of trades 
between institutional investors and brokers. Instinet 
allows parties to trade anonymously, entering bids and 
35 offers electronically. Instinet subscribers can respond 
to an "order" entered into the system either by matching 
a displayed price or by making a counter bid or offer 
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chat is transmitted electronically to the counter 
parties. The trades that result from these negotiations 
become public information only when they are executed. 
This procedure provides an alternative to the direct 
5 human- to -human negotiation of orders in the upstairs 
market or on the trading floors. Instinet provides a 
limit order book for over-the-counter (OTC) securities 
and listed securities and also provides inside quotes for 
exchange listed securities for the seven U.S. exchanges 
10 on which stocks can be traded and for NASDAQ listed 
securities . 

Many crossing networks function independently of existing 
stock exchanges. However, some crossing networks are 
15 operated by stock exchanges. 

For example, the Market Match Exchange ("MMX") is 
operated by the Chicago Stock Exchange. All matched 
orders are executed at a random time within a 

20 predetermined ten minute window at the market price at 

such time. The market price is calculated based upon the 
midpoint of the spread of a particular issue. Rather 
than matching orders on the basis of time priority, the 
MMX system uses liquidity fees and liquidity credits to 

25 determine the level of priority for order matching. 

Those users willing to pay the highest liquidity fee have 
the highest execution priority. See 59 F.R. 5451 
(February 4, 1994) . 

30 Crossing networks that automatically match buy and sell 
orders often concentrate trading at a single point of 
time, and can be called a batch process matching system. 
There is a need, however, for an anonymous crossing 
network that continuously, and in real-time, satisfies 

3 5 the buying and selling desires of an arbitrary number of 
market participants. 
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15 



A major problem encountered in the design of crossing 
networks is that of determining how to match buyers and 
sellers. Existing approaches to this problem include: 

• Take -out strategies, where overlapping bids and 
offers are matched at the midpoint of the 
overlapped bid and ask prices, with priority 
given to buyers and sellers in order of price. 
This assumes a significant quantity of non- 
disclosed orders in the system; otherwise, 
there would be no incentive for overlap, and 
take-out would start at the disclosed best 
bid/offer prices, just like the Instinet book. 

• Single price auction strategies, where a 
single, size -weighted average price is computed 
from overlapping bid and offer prices, and 
everyone is filled at that price. Again, 
traders would have to be confident of a 
significant number of non-disclosed orders in 
the system to have the incentive to enter 
orders at a better price than the best 
disclosed price. 

• Premium strategies (as in the Chicago MMX 
system) , where bids and offers have an 

25 associated positive or negative premium, and 

crossing takes place at the midpoint of market 
spread or at the minimum necessary premium 
differential from the midpoint, with priority 
given in order of premium. Here, the premium - 

30 based priority in matching provides the 

incentive for offering higher premiums. 



20 



Bach of the above approaches is a batch process that 
relies upon ad hoc rules of competition among a 
relatively small set of discrete orders as being the 
means of arbitrating the crossing network participants' 
buy/sell entries. 
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In the real world of trading, orders to buy or sell can 
enter the market at any time, and discrete orders often 
represent only an approximate and partial expression of 
the order fill that would satisfy the trader. For 
5 institutional traders in particular, an individual order 
seldom represents the full desired fill size, and the 
trader must then employ multiple orders at different 
prices (and generally in different markets) to achieve 
his ultimate fill. 

10 

Typically, existing crossing networks allow discrete buy 
or sell orders to be entered, e.g., "sell 10,000 IBM at 
64." However, as stated above many traders, particularly 
institutional traders, wish to deal in baskets of 

15 securities, so that, for example, a portfolio is as far 
as possible, "balanced." Existing crossing networks do 
not easily allow traders to enter combinations of orders, 
such as "sell 10,000 IBM at 64 only if I can buy 20,000 
DEC at 32". Furthermore, existing crossing networks do 

20 not allow traders to enter combinations of orders, such 
as "sell 10,000 IBM at 64 or sell 100,000 IBM at 63." 
Traders often have trading strategies such as, for 
example, "buy 3,000 IBM at 63, but if I can buy 5,000, I 
would be prepared to pay 63 and 1/2", that cannot be 

25 handled by existing crossing networks. 

Given the above limitations of conventional crossing 
networks, a more satisfactory approach to the overall 
problem of continuously satisfying the buying and selling 

30 desires of an arbitrary number of market participants is 
needed. Furthermore, a crossing network is needed that 
will guarantee mathematical optimal ity of the matching 
process, so that each participant is assured that the 
overall outcome of the process (in terms of the price and 

35 size of all fills) has maximized the joint satisfaction 
of all participants . 
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Price discovery is an important market feature, but in 
many markets, is often not explicit. The call market 
opening procedure used on the NYSE, for example, enables 
determination of an opening price. Further, 
5 consolidation of the public order flow on the trading 
floor of the NYSE gives the exchange specialists a more 
comprehensive knowledge of buy/sell propensities in the 
broader market for an issue. The OTC market does not 
have an explicit price discovery mechanism, such as the 

10. call market opening procedure used by the NYSE. OTC 
dealers sense the public's buy/ sell propensities by 
posting quotes and observing the market's response. 
Moreover, existing crossing networks use parasitic 
pricing methods, and therefore depend on the existence of 

15 another market in the same instruments. 

ffVTr , ff T T n * '"he Invention 

The present invention is directed to a computerized 
20 crossing network that allows traders to input as orders a 
satisfaction density profile and maximum size limit which 
at once characterizes the trader's degree of satisfaction 
to trade at any and all prices and sizes, up to the 
aggregate (or size) limit, and that matches orders {as 
25 represented by each trader's satisfaction density 

profile) so that each trader is assured that the overall 
outcome of the process (in terms of average price and 
size of fill) has maximized the mutual satisfaction of 
all traders. 

30 

The satisfaction density profile is a two-dimensional 
grid or matrix (which could also be represented as a two- 
dimensional graph or in another two-dimensional format) , 
one dimension being price and the second dimension being 
35 size of transaction, that as a whole characterizes the 

trader's degree of satisfaction for a transaction at each 
(price, size) coordinate. Each element of the 
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satisfaction density profile, called a satisfaction 
density value, indicates the trader's degree of 
satisfaction to trade that size order at that price. In 
the representative embodiment, each satisfaction density 
5 value is a number between zero and one, with zero 
representing no satisfaction (i.e., will under no 
circumstances trade that quantity at that price) and one 
representing total satisfaction. 

10 Each trader can input one or more satisfaction density 
profiles. In the representative embodiment, each 
satisfaction density profile can be represented and input 
as a graph of at least two dimensions, such as, for 
example, as a temperature grid or two dimensional matrix. 

15 

Once the satisfaction density profile is complete, the 
trader causes the satisfaction density profile to be 
transmitted to a central matching controller ("CMC"), 
which anonymously matches buy and sell orders as 
20 discussed below. 

For the purpose of explanation, assume a batch process in 
which multiple traders enter satisfaction density 
profiles that represent either buy or sell orders for a 

25 particular stock. Upon transmission of the satisfaction 
density profiles to the CMC, the CMC will cause buy 
profiles to be stored in a buy profile database and sell 
profiles to be stored in a sell profile database. The 
CMC will then calculate, for every buy/sell profile pair, 

30 a mutual satisfaction cross product profile. The mutual 
satisfaction cross product profile represents the degree 
to which that buy/sell pair can satisfy each other at 
each grid value of price and size. Next, the individual 
grid values of the mutual satisfaction cross products for 

35 all buy/sell combinations are ranked in order, starting 
with the highest value of mutual satisfaction. The 
buy/sell orders represented by the ranked grid values of 
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the mutual satisfaction cross products are then matched 
in order, and matching trades are aggregated by the CMC 
system. The matching process then continues down the 
ranked list. 

5 

The present invention can easily handle trades of baskets 
of securities. For example, in the representative 
embodiment, if a trader wishes to simultaneously both 
sell IBM and buy DEC, the trader would create a sell 
10 satisfaction density profile representing the IBM part of 
the transaction and a buy satisfaction density profile 
representing the DEC part of the transaction, and 
indicate that these profiles are to be linked together. 
The CMC will then link these two satisfaction density 
15 profiles. This linking process can be accomplished, for 
example, by utilizing a connection matrix and performing 
matrix manipulation on the two profiles. It will be 
apparent that other, more complex, linked trades can be 
accomplished in the same manner. 

20 

The present invention can be operated as a batch crossing 
network, where orders are matched at set times. 
Alternatively, the present invention can be operated as a 
continuous crossing network by treating each new 
25 satisfaction density profile that is entered as a 

triggering event that causes a new round of computation 
as described above. 

The present invention also allows traders to create and 
30 input satisfaction density profiles, where the individual 
satisfaction density profile values entered are based 
upon external variables (e.g., for debt instruments, 
based upon current interest rate, coupon rate, quality of 
issuer, etc.) and variables other than price and 
35 quantity. 

It will be apparent that, in contrast to the typical 
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trading situation where each party will know the identity 
of the other potential trading parties, the present 
invention preserves the anonymity of each of the trading 
parties. According to the representative embodiment of 
5 the present invention, each trader enters orders (in the 
form of satisfaction density profiles) at a trader 
terminal. Each trader terminal is coupled (directly or 
indirectly) to the CMC, and may be situated at a location 
remote to the CMC. Although the CMC can associate each 

10 satisfaction density profile with each trader, the other 
traders are not informed by the present invention of the 
identity of other parties or potential parties. (Of 
course, if desired, the present invention could easily be 
adapted so that each trader is informed by the CMC of the 

15 identity of or information about other traders who enter 
satisfaction density prof iles . ) Thus, this technology 
(e.g., the operation of the CMC of the present invention, 
in combination with the communication links to the trader 
terminals) preserves the anonymity of each of the traders 

20 utilizing the present invention. 

Additionally, due to the detail, structure and format of 
information (in the form of the unique satisfaction 
density profiles of the present invention) that is 

25 electronically communicated from the trader terminal to 
the CMC with respect to each order, the CMC is able to 
perform calculations, match orders and provide market 
information in a way that, prior to the present 
invention, was unavailable in computerized crossing 

30 networks . 

The present invention provides a richer means of price 
discovery than is available in any existing market 
structure, including exchanges. In steady-state 
35 operation, where all feasible matches have been performed 
and the system is awaiting the next profile input, there 
will exist a group of unfilled buy satisfaction density 
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profiles and a group of unfilled sell satisfaction 
density profiles, with no overlap between the two groups 
(otherwise a match would be performed) . The two- 
dimensional price/size region between these groups is 
5 denoted the "spread region," and depicts, at each value 
of size, the spread between the highest non-zero buy 
satisfaction profile price and the lowest non-zero sell 
satisfaction profile price. This depiction of the 
aggregate of unfilled satisfaction profiles is a 

10 significant generalization of the market quotes currently 
provided by exchanges and market makers, and obviates the 
need for parasitic pricing inherent in other crossing 
networks. It also provides substantially greater price 
discovery across the full range of trade sizes than is 

15 contained in the current quotations of best -bid and best- 
offering prices and corresponding sizes. 

The present invention has features to permit operation in 
accordance with certain stock exchange rules. For 

20 example, some exchanges require priority -to be given to 
orders exhibiting the best price, regardless of other 
factors. Accordingly, in such cases, the present 
invention can calculate a tentative allocation. Before 
making the allocation, the CMC will check to ascertain if 

25 there exist any contra profiles that, in accordance with 
exchange rules, must be executed prior to the tentative 
allocation. 

Brief Description of t he Drawings 

30 

Fig. 1 is a block diagram of a representative system 
operating according to the present invention. 

Fig. 2 is an example satisfaction density profile for a 
35 buy order. 

Figs. 3A to 3D are example satisfaction density profiles 
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in contour plot format. 

Fig. 4 is an example interface window, used to set 
parameters for and enable input of satisfaction density 
5 profiles. 

Fig. 5 is a load pattern interface window, used to load 
parameterized satisfaction density profile templates. 

10 Fig. 6 is an example screen display showing an interface 
window and a satisfaction density profile for a sell 
order . 

Fig. 7 is an example buy satisfaction density profile 
15 displayed as a temperature graph. 

Fig. 8 is a description of the matching process in flow 
chart format. 

20 Figs. 9A and 9B illustrating typical displays of 
aggregate density profiles. 

Figs. 10A to IOC are example mutual satisfaction cross 
products, represented as contour graphs. 

25 

Fig. 11 illustrates an example procedure, in flow chart 
form, for modifying the present invention to comply with 
stock exchange rules in a continuous market case. 

30 Detailed Description 

The present invention is described below in the context 
of trading equity securities. However, the invention is 
not so limited and can be easily adapted to allow the 
3 5 trading of other liquid assets such as futures, 

derivatives, options, bonds, currencies, airline tickets, 
concert tickets, computer chips, oil, natural gas and the 
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like. Accordingly, where the context permits, the terms 
"securities", "stock", "shares- and "instruments" when 
used herein includes all items that can be traded, such 
as, for example, futures, derivatives, options, bonds, 
5 currencies, computer chips, airline tickets and concert 
tickets. The terms "buy" and "sell" include, where 
appropriate, bid and offer, etc. 

Intended users of the representative embodiment system of 
10 this invention are typically investors, such as 

institutional investors (e.g., a pension fund) but may 
also be individual investors, brokers or others who deal 
in or trade securities or other instruments. As used 
herein, the term "user", "trader" or "investor" means 
15 that person or entity who wishes to make a trade. 

Referring now to the drawings, and initially Fig. 1, 
there is illustrated a block diagram of the overall 
architecture of the crossing network according to the 

20 present invention. A central matching controller ("CMC") 
2 matches buy and sell orders transmitted to the CMC from 
various trader terminals, e.g., 10, 12, 14. The CMC 2 is 
preferably a supercomputer that can perform matrix 
calculations at rates of multiple gigaflops, such as, for 

25 example with present technology, an IBM SP2 or an Intel 
PARAGON supercomputer. A storage device 4 is coupled to 
the CMC 2. The storage device 4 comprises a database for 
storing buy and sell satisfaction density profiles. In 
the representative embodiment, buy satisfaction density 

30 profiles can be stored in a buy profile database 6 and 
sell satisfaction density profiles can be stored in a 
sell profile database 8. 

Each trader who wished to trade will have access to a 
35 trader terminal, such as trader CPU 10, 12, 14. Ideally, 
the trader terminals 10, 12, 14 are high powered personal 
computers or workstations. The trader terminals 10, 12, 
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14 are coupled to the CMC 2 . Trader terminals may be 
coupled to the CMC 2 over a wide area network (WAN) 
and/or over the Internet. Each trader terminal includes 
one or more input/output devices 16, 18, 20 that allow 
5 for the entry of satisfaction density profiles and the 
display of output, such as matching trades. 

Turning now to Fig. 2, there is illustrated an example 
satisfaction density profile 300 for a sell order. (Also 

10 shown is an example interface window 21, discussed below, 
which is used to assist in the creation/ specif ication of 
the satisfaction density profile.) In the representative 
embodiment, each security that a trader wishes to trade 
requires the creation of a satisfaction density profile, 

15 such as the one shown in Fig. 2 at 300. The satisfaction 
density profile as shown in Fig. 2 at 3 00 is a two- 
dimensional grid. Price is represented on the vertical 
axis and quantity is represented on the horizontal axis. 
(The ranges and scale of each axis can be set by the 

20 trader or automatically set by the present invention.) 
The satisfaction density levels are described by the 
numbers shown. 

The satisfaction density profile characterizes the 
25 trader's range of interest in the transaction at each 

(price, size) combination. The trader can enter at each 
grid point on the satisfaction density profile a 
satisfaction density value, indicating the trader's 
willingness to trade that size order at that price. 
30 Entry of these satisfaction density values can be 

facilitated by a variety of graphical user interface 
tools. In the representative embodiment shown in Fig. 2, 
each satisfaction density value is a number between and 
including zero and one, with zero representing no 
35 satisfaction (i.e., will under no circumstances trade 
that quantity at that price) and one representing total 
satisfaction. 
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Thus, for example, Fig. 2 shows that the trader is fully 
willing to buy 100,000 at $99.50, but under no 
circumstances is willing to buy the same quantity at 
$100,125, or any quantity at $101.00. The satisfaction 
5 density value to buy 120,000 at $100 is 0.17, indicating 
a limited degree of satisfaction. Fig. 2 shows that the 
trader is more willing to buy 200,000 at $99.75 then 
10,000 at $99,625. 

10 The interface window 21 of Fig. 2 is an example user 

interface that can be used by a trader to set parameters 
when inputting or modifying a satisfaction density 
profile, such as 300 of Fig. 2. In the representative 
embodiment, the interface window 21 is displayed on an 

15 Input/Output device (e.g., 16, 18, 20). The interface 
window 21 in the representative embodiment can be 
manipulated according to standard graphical user 
interface (GUI) commands by a user using, for example, a 
mouse and a keyboard. 

20 

A Side indicator 22 allows the trader to set the type of 
transaction, e.g., buy, sell, sell short etc. A Symbol 
indicator 24 allows the trader to set the instrument 
being traded, e.g., for stocks, the ticker symbol; for 

25 futures, the futures symbol, etc. A Maximum Quantity 
indicator 26 allows the trader to set the maximum 
quantity to be traded. A type box 45 allows the trader 
to select a type of order, e.g., limit or market. In 
Fig. 2, the trader has entered a sell profile to sell a 

30 maximum quantity of 1,500,000 IBM shares. 

The trader can also set a Time -in -Force indicator 28 that 
determines for how long the order will be valid. 
Examples of valid Time- in- Force settings include "good 
35 until canceled" (GTC) , "good until end of day" (End of 
Day) and for a set period of time (e.g., minutes). 
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A Profile Dimensions section 30 (also known as a Surface 
Description section) of the interface window 21 allows 
the trader to define the dimensions of the satisfaction 
density profile. A Center Price parameter 32 is used to 
5 set the price that is displayed in the center of price 
axis of the satisfaction density profile. A Price Range 
parameter 34 shows the range for the price on the price 
axis. A Price Interval parameter 36 enables the trader 
to set the price interval (i.e., scale) on the price axis 

10 of the satisfaction density profile. For example, as 
shown in Fig. 2, the center price is set at 100 and the 
price range at 2. Thus, the price axis will vary from a 
price of 99 to a price of 101 (with 100 being in the 
center) in price increments of one eighth. A Price 

15 parameter 37 can be used to set whether the profile is 
absolute or relative (e.g., pegged to the bid/ask 
midpoint or the average price of the last match of that 
security) . 

20 A Min Size parameter 38 and a Max Size parameter 40 

allows the trader to set the minimum and maximum limits 
for the quantity axis of the satisfaction density 
profile. A Cursor Position segment 42 will display the 
coordinates (price, size) of the position of the cursor 

25 as the cursor is moved by the user over the satisfaction 
density profile being created. 

In the representative embodiment, there is a Display 
section 46 that has two buttons, namely, an Update Grid 

30 button and a Display Surface button. The Update Button 
will redraw the satisfaction density profile. The 
Display Surface button will allow the user to change the 
way the satisfaction density profile is displayed, e.g., 
as a contour plot (as shown in Figs. 3A to 3D) or a 

35 temperature graph (as shown in Fig. 7 below) . 

Contour buttons 43 allow the user to input contour lines 
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(e.g., the three lines shown on the satisfaction density- 
profile 300) , each representing a satisfaction density- 
value. In Fig. 2, there are three contour buttons, one 
each for satisfaction density values of 0, 0.5 and 1. In 
5 other embodiments, other values can be used for the 
contour buttons 43. When a trader selects a contour 
button 43, the present invention enters "draw mode" to 
allow the user to draw a line on the satisfaction density 
profile 300. 

10 . 

A menu bar 51 also allows traders to select commands, in 
the usual GUI fashion. For example, the menu bar 51 has 
a file menu (with commands such as load profile, save 
profile, delete profile, reset all profiles), a view 

15 profile menu command (also to load a profile) , a save 
profile menu command (also to save a profile) , a cross 
menu command (to submit a profile for execution) , a 
results menu command (that displays a dialogue box 
listing trades that occurred) , a spread menu command (to 

20 display market spread information) and a slider menu 
command (to translate and/or warp the profile values) . 

In Fig. 3A, there is illustrated an example satisfaction 
density profile for a buy order. The satisfaction 

25 density profile as shown in Fig. 3A is a contour plot on 
a two-dimensional grid. Price is represented on the 
vertical axis and quantity is represented on the 
horizontal axis. The satisfaction density levels are 
described by the contours shown. In the representative 

30 embodiment of Fig. 3A, each satisfaction density value is 
a number between and including zero and one, with zero 
representing no satisfaction (i.e., will under no 
circumstances trade that quantity at that price) and one 
representing total satisfaction. 

35 

Thus, for example, Fig. 3A shows that the trader would be 
highly satisfied to buy 1,500 at $20.50, but under no 
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circumstances is willing to buy any quantity at $24 . The 
satisf act ion density value for a buy of 3,000 at $20 is 
0.6, indicating a more limited degree of satisfaction. 
Fig. 3A shows that the trader is more willing to buy 
5 2,000 at $21 then 4,000 at $21. 

Fig. 3B shows an example satisfaction density profile for 
a sell transaction in the same format as the contour plot 
in Fig. 3A. The satisfaction density profile of Fig. 3B 
10 could represent, for example, an agency sell order. 

As another example, Fig. 3C shows a satisfaction density 
profile for a sell transaction. Fig. 3C illustrates a 
"soft" limit order. 

15 

As another example, Fig. 3D shows a satisfaction density 
profile for a buy transaction. 

Turning now to Fig. 4, there is illustrated another 
20 example interface window 21. It will be appreciated that 

the interface window 21 can have varying designs, all 

within the principles of the present invention. 

Reference numerals that correspond with those in Fig. 2 

relate to items that have the same functionality as 
25 described above in Fig. 2. In Fig. 4, the trader has 

entered a buy profile to buy a maximum quantity of 50,000 

Motorola shares. 

Mismatches of grid resolution (e.g., due to different 
30 traders using different settings) is handled by 

interpolation to a common grid resolution. For example, 
the CMC 2 could determine the smallest grid resolution 
used and interpolate all coarser grid resolutions to that 
resolution. Alternatively, the CMC 2 could specify a 
35 minimum resolution (e.g. 100 shares and 1/8 in price) and 
interpolate all coarser grid resolutions to the specified 
minimum resolution. 
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In the embodiment shown in Fig. 4, a Cursor Type section 
44 has a number of buttons to control the function of the 
cursor, for example, a set button, a more button, a less 
button, a boundary button and an edit button. The more 
5 and less buttons allow the user to increase or decrease 
the satisfaction density level on the satisfaction 
density profile at the location of the cursor. In the 
representative embodiment, the selected satisfaction 
density value is increased or deceased each time the 
10 mouse button is "clicked." The boundary button allows 
the user to create a boundary of satisfaction values, 
such as a zero satisfaction boundary, as discussed above 
at Fig. 2. The edit button allows the user to edit the 
boundary. The set button allows the user to set a 
15 satisfaction density value, so that each time the mouse 
is "clicked", the set value is placed in the satisfaction 
density profile at the location of the cursor. 

In the representative embodiment, there is a Display 
section 46 that has two buttons, namely, an Update button 
and a Display Surface button. The Update Button will 
redraw the satisfaction density profile. The Display 
Surface button will allow the user to change the way the 
satisfaction density profile is displayed, e.g., as a 
contour plot (as shown in Figs. 3A to 3D) or a 
temperature graph (as shown in Fig. 7 below) . 

The interface window 21 can also have a quit button 50, a 
clear button 52, a reset button 54 and an apply button 
30 56. The quit button 50 enables a user to exit from the 
program that controls the interface window 21. The clear 
button 52 clears the display of the graph (e.g., the 
display of the satisfaction density profile) and all 
other parameter values, such as, for example, the Min 
35 Size parameter 38 and the Max Size parameter 40. The 

reset button 54 "undeletes" the most recent change to the 
graph, resetting the state of the graph to the 
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-ai„„ .fate The apply button 56, when 
immediately preceding state, ine ssv i 

selected, causes the satisfaction density profile to be 
submitted for matching. A remove boundary button 59, 
when selected, will remove all boundaries from the 
satisfaction density profile. 

A patterns button 58 allows a user to retrieve pre- 
defined or user-defined parameterized templates for 
common types of satisfaction density profiles. Upon 
.election of the patterns button 58, a load P*"*™ 
window 60 (as shown in Pig. 5) win be displayed, that 
allows the user to select saved patterns. In the example 
of Fig 5, there are two saved patterns, namely 
ibm seller 1 and ibm_buyer_l. that store patterns that 
enable a user to quickly load and use satisfaction 
density profiles to buy and sell IBM stock. 

certain common order types (e.g., market -maker quotes, 
limit orders, agency orders, can be expressed - 
parameterized templates that could be selected directly 
using the Patterns button 58 and the Load Pattern wmdov 
60 Once the corresponding template pops up on the 
display, the user could morph the display to suxt the 
user's preferences as described below. 
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M even more elegant approach is to use a family o£ 
Templates that represent two-dimensional basis 
fo7t»e surface profile. These functions can be selected 
from any of the standard two-dimensional orthogonal basis 
30 sets (e.g., Fourier, Cosine, Walsh-Hadamard, Haar 

rans orL or from more generalized and/or data specie 
Lis functions such as those associated with the Gabor 
and other wavelet transforms or the Karhunen-Loeve 
transform Analogous to their role in image , data 
35 compression, the use of such functus as templates 
tZ application would provide a substantially lower 
dimensional representation of the buy/sell surface 



pCT(tJS9*OT265 



WOW/MM? 



21 



ro£U e which in turn will correspondingly reduce the 
I I ton^ty - the coupling -rices needed to linK 
together the profiles of multiple securities. 

s As will be appreciated, the entry of buy/sell profiles 
h facilitated by a combination of a user- friendly 
1 at in er ace and user-tailorable templates. Those 
ate "are merely examples of the types of 
r L that could be used to enter satisfaction 

10 2 a provide a set of tools for suicMy entering 

price/size gn prof iie values would 

Ululate a two-dimensional (or multi-dimensional) 

^hlt exactly matches the ^-^0^ 
\ ™„lat.es between these values to compute all other 
mterpo ates betwe can ^ acc omplished by a 

gI i4 values. This in ^ including, but not 

„r rf l lndZ contour plotting programs^ Th e - 

profile created 1 ^ ^ ^ 

25 ssjrrr rr« - ua er as ^ «, 

a final configuration. 

Pig . t shows another example of an interface window 21 
30 and a sell satisfaction density profile 301. 

Fl3 . 7 shows a buy satisfaction density profile displayed 
J a temperature graph 302 The user can ca ; - £ ^ ^ 
3atl3 faction density pro ^ hat^ ^ ^ ^ 

" Tr o rm o a L^era u re P gt aph by selecting the Dispiay 
Zt fb t ^ in the representative e^odimen, each 
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(prlce entity, coordinate is represented hy a colored 
P 80) with the color o£ the square 

and colorful graphical display. 

•„ Pica 2 3. 6 and 7, there are many ways and 
.5 As shown in Frge. 2 - ^ a satl8 £action 

£oOTS to r creatine » ^ interface and f « inpu tting 
density profile on a comp appreciated, 
satisfaction density values^ It -1 PP ^ ^ 

" OT * ^Tntfonr rrer - uLle to easily egress 
20 present ^^^o. £ot . tra nsaction at various 
his degree of saC18 ^ computer interfaces 

price and sue ^logical 

25 of satisfaction. 

,■„ 8 is a flow chart representing the overall steps 
performed I accordance with ~ ~~£~ZZ~~ 
Lders enter ^-^^ that 
,. ahove. at steps J' Jisfaction 

^"Tofil" or conLience, Pig. 8 shows that the 
aensity P»"£ f are entere(J aC different steps 



WO 96/34357 



PCTAJS96/07265 



10 



23 

to be the same step, merely with differing data. 

In the representative embodiment of the present 
invention, buy satisfaction density profiles, when ready 
for matching, are transmitted to the CMC 2 and stored in 
a buy profile database 6 (step 104) . Sell satisfaction 
density profiles, when ready for matching, are 
transmitted to the CMC 2 and stored in a sell profile 
database 8 (step 106) . 



The satisfaction density profiles entered at each trader 
terminal can be electronically transmitted to the CMC 2 
and stored as files in the storage device 4 of the CMC 2. 
In the representative embodiment, each satisfaction 
15 density profile is stored as its own file; the internal 
structure of each file is a two dimensional matrix. (If 
desired, other data structures other than files could be 
used to implement this concept.) The buy profile 
database 6 stores files of buy satisfaction density 
20 profiles, and the sell profile database 8 stores files of 
sell satisfaction density profiles. Additionally, a 
' satisfaction density profile may be stored in local 
memory of a trader terminal as a file prior to 
transmission to the CMC 2. 
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At step 108. the CMC 2 calculates, for each possible 
buy/sell combination stored in the buy profile database 6 
and sell profile database 8, a mutual satisfaction 
profile function, which in the representative embodiment 
is a mutual satisfaction cross product profile. The 
mutual satisfaction cross product profile represents the 
potential for that buy/sell pair mutually to satisfy each 
other at each price and size. By way of example, if 
there are three buy profiles (A, B, C) and two sell 
35 profiles (1, 2), the CMC 2 will calculate six mutual 

satisfaction cross product profiles, e.g. Al, A2, Bi, B2, 
Cl, C2. Thus, it will be appreciated that the CMC 2 



WO 96/34357 



PCI7US96/07265 



24 



• v, files stored in the storage device 4 

^mutual satisfaction cross produce proves may also 
be stored in form o£ files. 

5 At step 110, Che CMC a ranks each grid element (possible 
T /sell pa r at a corresponding price and si«) of each 
^satisfaction cross product profile in order from 
largest to smallest. The grid elements are then 

l0 allocated in the ranked order (step 112, . accumulating 
the price and sise for the buyer and seller of each 
itched transaction (steps 114 and 116) . When the 
ZZZL si« limit for a particular satisfaction dens.ty 
Tome is reached, all remaining lower ranked gr.d 

15 elements involving that profile are removed from 

20 P ro s is temporarily suspended until the next order xs 
entered or an existing unmatched order is canceled or 
m^fied (step 120, , upon which control returns to step 



108. 
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_ ooerate the present invention as a continuous crossing 
n t- k ^ control should return to step 108 whenever 
a new order is entered or an existing order canceled or 
modified. 



35 



W096/343S7 



rcrmsKKmti 



10 



25 

profile database 8 respectively. 

Th e two-dimensional price/size region between these 
g roup3 of unmatched profiles, called herein the spread 
region," depicts, at each value of size, for each 
instrument, the spread between the highest non-zero buy 
satisfaction profile price and the lowest 
satisfaction profile price. This aggregate of - ^ d 
satisfaction profiles can be regarded as a generalization 
h ^et Votes currently provided by exchanges and 
Lr makers i e , is a mechanism, if properly utilized 
" cor int "h ' resent invention, for price discovery 
To"-!, proper use of the information represents y 
spread region according to the principals of the present 
1S invention obviates the need for parasitic pricing 
inherent in other crossing networks. Moreover, the 
Information represented by the spread region prov d a 
substantially greater price discovery across the full 
range of trade sizes than is contained in single 
2 , quotations of best bid and best offering prices and 

^responding sizes currently provided by exchanges and 
market makers. 

The present invention can output the spread region as an 
Aggregate density profile. The spread region can have an 
arbitrary shape, and depends upon the 
unfilled buy and sell satisfaction density profiles 
listing ih the system at a given time. The shape of the 
soread region, when represented graphically or 
Thematic^;, indicates macro- features » 
a given instrument. For example, a spread region that 
narrow at small order sizes and widens at larger order 
" es indicates that the current marKet is primarily in 
- '"retail" orders, with no large buy orders and sell 
orders that are close in price. On the other hand if 
the spread region narrows at large sizes, this would 
ndicated the presence of one or more large contra 
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parties who are close in price. 

^iona! in^ion can b e overlap on the aggregate 
<= lQ For example market depth can be 

2 create, an aggregate dens. ty ^St i^on, 

having gnd satisfaction density 

Z£ZZ£ZZZ> ~* P^/si. grid cell Xt 

provide information as to the wim y 
ndividual participant to trade at .par ,c 
price/quantity cognation, but rather, reflects 
aggregate of all participants. 

A further attribute of an aggregate density profile is 
, ' The grid entries of the aggregate 

TOJ *et inte " 8 le represent the ^iM» satisfaction value 
aensity profile represen ^ ^ ^ 

-"" 9 C he 1 isly could be modified so that son* 

irs^rictLLg . the ^^i;: 

occurring, etc.) . 

.cordingly. ^ rT^"' 

sophisticated price discovery about the 

-r-'.ir= r- — 
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traders. 

Fl g. 9a is an example screen output display showing a 
typicax aggregate density profile. The ^ » 

5 pfice and the horizontal axis is quantity^ Th Hack 
grid entries of the aggregate density profile of rig. 9 
represent a maximum satisfaction value of zero and the 
white grid entries represent a maximum satrsfac ion of 1. 
Th e otLr shades of colors represent various value 
l0 between 0 and l occupying each price/size grid cell 
Z 9B is another typical aggregate density profxl.. 
xcep that in Pig. 9B the grid entries are represented 
by numbers rather than colors. Additional marke 
characterization data is derived by the present invention 
„ TZUi* various statistics based upon the shape o 

The spread region. An example is a linear regression f t 
to the center points of the price spread versus ze. It 
will be apparent that numerous other representations. 
TtListics and shape features can be derived ro* the 
2 0 aggregate density profile that would fall within the 

aggregate infection to be made available for output. 
25 with the timing of such output depending on the 
circumstance of implementation. Por example, the 
decision as to how much of this information is made 
public could be determined by market preferences. 

► . „f via 8 can be described more precisely 

will begin with a batch process description, and then 
Z how this extends directly to a continuous crossing 



strategy. 
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Ma ume we have H buyers and . sellers in » ^ 
£0 r a given stock. We define B i(P .s) as the satisfaction 
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density" of the i-th buyer for receiving a portion, s, of 
his fill at price p, where 0 * B^p.s) . 1. Along with 
this profile, the buyer will have a maximum size limit ft. 
Let S k (p,s) and a t be the corresponding satisfaction 

5 density and size limit for the k-th seller. These 
satisfaction density profiles are two-dimensional 
surfaces over a grid of price and size coordinates that 
characterize the participant's degree of satisfaction in 
the transaction. A value of zero in any coordinate cell 
10 indicates no satisfaction (i.e., no desire for any 
portion of the transaction to be accomplished at the 
corresponding cell price) , while a value of unity 
indicates full satisfaction. In-between values 
correspond to limited degrees of satisfaction. 

15 Mathematically, these values represent "fuzzy" variables 
that characterize the degree of membership of a 
particular price/size transaction in the set of 
satisfying transactions. 



20 



Certain characteristics of the satisfaction density 
functions can be derived from obvious constraints. For a 
given value of size, we have: 

• B i <p,.B)»B,(p > .B> if P,<P 2 buyers prefer 

25 lower prices) , 

. Bj (p,s) t 1 as p * 0 (full satisfaction as price 

goes to zero) , 
. Bi(p,s) i 0 as p t oo (no satisfaction as price 

goes to infinity) , 



30 



and similarly, 



35 



• S k (p„s)*S k ( Pj .9) if p,>ft (i.e., sellers prefer 
higher prices) , 

Sk lp,s) t l as p t » (full satisfaction as price 
goes to infinity) . 

S k (p.s) * 0 as p 4 0 (no satisfaction as price 
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goes to zero) . 

For a given price p, there is no similar set of ordinal 
relationships with respect to size. However, there are 
5 special cases that typically would arise in trading. For 
example, the satisfaction density of a market maker at a 
given price p might be constant for sizes from zero up to 
1,000 shares, and then decline rapidly to zero for larger 
sizes. The satisfaction density of an agency broker 
10 might be non-zero only for sizes up to the client's order 
size. The satisfaction density of an accumulating or 
divesting investor might exhibit a broad hump in size 
centered at some large value. 

15 We define the mutual satisfaction density between the i- 
th buyer and the k-th seller to be 

J a (p,s)=B i (p,s)S k (p,s), i=l,..M; j=l,..N. 

20 This product lies between zero and unity in value, and 
provides a measure of the relative degree to which a 
given price and size satisfy a particular pair of buyer 
and seller. There will be MN such mutual satisfaction 
densities for all participants in the batch. 

Numerous other alternatives for defining these mutual 
satisfaction densities are available. For example, an 
alternative definition could be 

J^p.s) = min { Bi(p,s), S k (p,s) } 

It will be apparent that other definitions are possible 
that accomplish the same objective of characterizing the 
degree of mutual satisfaction. 

The optimization problem is: what sequential allocation 
of amounts and prices 

IP**) i-l.-M; j-l..N 
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between the i-th buyer and the k-th seller maximizes the 
joint mutual satisfaction over all participants? This is 
equivalent to maximizing sequentially 
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m n 

j- E E J* (P,s) 
i=l Jc-1 
subject to the size constraints 

N 

L Si < ft, 
k»l 



M 

E s 4 «a k . 

i-l 



20 



This maximization can be performed as follows: 

1. At each price/size value in the grid, compute 
the MN values of J a (p,s) - 

2. Over all price/size grid values, rank the J* 
25 (p fS ) from largest to smallest, saving the 

index values corresponding to both the 
buyer/seller pair and the grid coordinates. 

3. Allocate price and size, starting with the 
highest ranked J» <p,s) , and accumulate the 

30 amounts for each buyer/seller. When a size 

limit is reached, knock out of the ranked list 
any remaining entries for that buyer/seller. 

Any ties in the ranking process could be arbitrated by 
35 earliest time of entry or random drawing in step three, 
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in order to be fair to all participants. Alternatively, 
where there is a tie, the CMC 2 could select the match 
that would result in the greatest overall mutual 
satisfaction over all possible securities being 
accomplished. For example, the CMC 2 could "look ahead" 
and determine whether any other possible matches depend 
upon one of the tied possible matches occurring. 

The CMC 2 can then aggregate all allocations between each 
pair of buyer and seller to compute a single size and 
price for their transaction as follows: 



3^= E Es k (m,n) 

15 m n 

(total size, where (m,n) are grid point coordinates 
corresponding to non-zero mutual satisfactions) 

E pfcdn.nJSfctirwn) 
20 P a - m.n (average price) . 



The optimization approach discussed above permits one 
25 allocation between a given buyer and seller at a 

particular price and size, with the allocations over all 
possible combinations determined sequentially in rank 
order of mutual satisfaction values. In the limit as th« 
size increment of the satisfaction profile grid goes to 
30 zero, there will be an arbitrarily large number of 
possible allocations within a vanishingly small 
neighborhood of the highest current mutual satisfaction 
value, all having essentially the same mutual 
satisfaction value (assuming only continuity of the 
35 satisfaction profile as a function of the size variable 
within this neighborhood) . In this limiting case, the 
third and final step of the allocation process converges 
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mathematically to the following rule: 

3a. For the highest mutual satisfaction value, 

allocate repeated trades to the corresponding 
buyer and seller in increments of the 
corresponding size coordinate until one or the 
other participants' maximum size limit would be 
exceeded. Then proceed to the next highest 
mutual satisfaction value (which may represent 
a different buyer/seller pair and/or a 
different price/size coordinate) and repeat 
this procedure until no feasible matches 
remain. 

15 in a system that implements the refinement of step 3a.. 
satisfaction density profiles could be represented by 
analytic functions of the size coordinate, and the 
calculation of the maxima of the mutual satisfaction 
density profiles could be performed by standard 

20 analytical and/or numerical techniques. 

This implementation (which may be regarded as a 
mathematically limiting case) can be regarded as a 
generalization of the basic embodiment in cases where the 

25 size increment remains greater than zero. In this 

embodiment, the ranking procedure is used to determine 
the sequence of allocations, but at the highest current 
mutual satisfaction value, multiple allocations (as many 
as the trader specifies) would be permitted for the 

30 corresponding buyer/seller/price/size, until one or the 
other participants' maximum size limit would be exceeded. 

in a further embodiment, the user could specify groups of 
price/size cells, along with corresponding limits on the 
3 5 number of allocations that could be made within each 

group As the allocation process proceeds, when one of 
these limits is reached, the cells in the group become 
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and thus are 



25 



30 
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ineligible for subsequent allocations, 
skipped over. 

The optimization approach discussed above maximizes 
sequentially the mutual satisfaction at each stage of the 
allocation process, by assigning allocations based upon 
the highest remaining mutual satisfaction value. Thxs 
approach has the virtue of being computationally 
tractable and generally yielding allocations with tight 
spreads in price. However, it does not assure a globally 
optimum allocation assignment, which may be 
computationally intractable for problems of any great 
size The following refinement formally pose the 
optimization problem in fullest generality, and describes 
other search techniques that can be used to seek 
solutions. 

Define an allocation C to be an arbitrary collection of 
points ( Pft ( j ),s t ( j )),ieU.. M ];K 6[ l..N),^C taken 
from the MN mutual satisfaction grids, where the index 3 
runs through the entire allocation C and indexes the 
individual price/size trade components for *11 
buyer/seller pairs. The indexing scheme on 3 admits 
repealed values at any particular b uyer/seller/pnce/size 
point and thus it includes the variations on the 

allocation rule described above. 

Let C be the set of all feasible allocations, i.e., 
those which satisfy the following conditions: 

1. For any C 6 C , 

J fc (Pfc(j).B»(j)) > 0 for a11 j 6 C 

(i.e., feasible allocations have only non-zero 

mutual satisfaction values) , and 

2. For any C e C , the maximum size constraints 
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< M-C = subset of C involving buyer i 

jCC t 

k . x N . c , = subset of C involving seller 1 

j€C k 

«ri B £ied for all buyers and sellers (i.e.. 

ocations do not exceed the — 
« a de size desired by any buyer or seller, . 

J =S£ J * lp ' s) ' 

while simultaneously maximizing 



over all participants 
15 



H M 



che tot al trade ^J^^J^Z^ 
optimization can in general 



20 of J and V. 



Fin din 9 the ,-lly ^ - ^ 

cyp e 9 enerally ^"^^ lowed by an exhaustive 
set C of feasible allocations^ ^ 
t-hp functions J ana v 
25 evaluate of the f compu tationally 

i-rr n : zzz -l— — - 
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avails for finding near-optimum solutions xn addxcxon 
to CM approach described above. These include 
stochastic algorithms such as random search algorithm,, 
genetic algorithm and evolutionary programming; and 
Lltiple hypothesis tree search and other multx-stage 
deterministic search algorithms. « will » >**™ be 
tbat numerous alternative optimisation procedures can be 
applied to this problem, all of them lying wxthxn the 
principles of the present invention. 

' ^ present invention also allows a minimum threshold of 
lutual satisfaction in the ranking process, below whxch 
Taxations are made, furthermore, the satisfaction 
density for one stock can be made a function of the 

5 allocations already made in another stock. 

To convert the batch process into a continuous one, each 
new satisfaction density entered into the crossing 
network of the present invention is treated as an event 
,0 that triggers a new round of computation as descrxbed 
! ° above Zae the computation requirements to implement 
tL process in real time for all stocks are sxgnxficant. 
they are well within the capability of modern 
supercomputers . 

25 The following is a simple example to illustrate the 

^ration oAhe present invention. This example assumes 
tL there are two buy profiles and two sell profiles 
entered by traders into the system for the trade of a 

30 single stock. The four satisfaction density profiles can 
£ represented as the following matrices, with prxce 
being rows and quantity being columns: 
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Buyer ttl Profile Bl := 0 0 0 0 

.1 0 0 o 

.a .7 .3 -i 

1 .8 .4 .2 
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B2 := -1 - 1 



0 

Buyer #2 Profile »* 'I \ 2 m2 0 

.5 .5 0 
1 1 ° 



.3 
.5 
1 



seller #l Profile Si .- ^ ^ ? 7 

.2 .2 -2 -2 

o o o o 



Seller #2 Profile sz :- 0 - q ? 

0 0 0 -3 
0 0 -1 



0 0 -5 



0 



f ■ le is represented 9 raphically as 
Buyer #1 "ofUe « rep ^ represente a 

pl ot in Fig. 3A. Buyer MW» „ 
'rapnically as a ~ r I a contour pioc in 

^:rrrrr is — as 

20 Fig. 3C. 

a contour plot in Pxg. 3B. 

! satisfaction cross products produced 
Then the four mutual satxsfa 

. nB ar e as follows: 
at step 108 are * 

25 Jil :- IB1-SD _ 
jii therefore equals 



30 



Jl2 :- (B1-S2) 

j!2 therefore equals 



0 


0 


0 


0 


07 


0 


0 


0 


.16 


.14 


.06 


.02 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


.03 


0 


0 


0 


.02 
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J21:- (B2-S1) i 1 .1 0 

j2i therefore equals ^ ^ q 



.1 -1 -1 0 
o o o o 



J22:= (B2-S2) Q Q 0 0 

J22 therefore equals 0 0 0 0 

10 . o o o o 

o o o o 



15 



20 



H-i rally as a contour plot, in 
JX1 is represented '^^j , as a contour 

Fig . 10 A . « is ^ t ^ nM4 graP hicaUy, as a 
plot, in FiS. l0B p . a J21 l0 1 c 9 / 22 is represented 
^r.--— *~ -illustrated, 

,-e, quantit, 
SL ,ives the following vector: 



.1, .1. 



25 



30 



: :: :: :. :. s •'• - - •■ - •■ - * " 

„« of possible trades ranked equally 
If there are a number o P £irBC 

tbere a« ^ Hlsheac t.- priority 

above. . tben tbe V randon «. as explained 

ia ch oeen. ".^^^etennined s=He*e to increase 
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• n is expressed in quantitative rather 
""T^ Tor ^e, one trader's 
Chan ^ lita " V : T te a T keen to trade 1,000 IBM at $96- has 
statement that -I am *•» craders . In sharp 

di££ ersnt meanings to ^ enabling traders to 

contrast, the present invent! y ^ ^ g 

stress satisfaction a« « ^ ^ prQvidea . 
supers between and incl ^ M 

single, uniform stan* d j« Accordingly, each 

express their degree of «t» ^ ^ u „ ood 

trader's desires can be easily *P ^ ^ ^ ^ 2 

by others, and communrcated to . P 
according to a Known normals scale. 

■ ™n easily handle trades of baskets 
^e present invents ™ ^ 2 wiU f unctionally 

ot securities. » su h s . ^ xinking 

U* related ^Tn \ts most general form, for 
proce8 s can * pulaclon of the two profiles 

example, by matrix man e 
utilizing a connection matrix. 

0 .. „f. additional variables (or 

In £ urther ^ ^ e£fect on t he 

parameters) can be in =^ por exaB „ le , an 

satisfaction density P"^ 1 ^ variable ,or both) 

sUgibilitV variable or an below . T0 

IS could be set by the tr . ^ sce narios: 

fu rther ela^a- — « ^ ^ ^ ^ ^ 

A- * » ader * ^atus cannot become too far 

whose ^ ra "° n . S " t r U side , in dollars or shares or 
unbalanced on either side, 

io both. , or less) aggressive 

B . A trader want* tc ^^.Lrity - a 

^out W^- 11 ^ 9 ^ other securities in the 
of the execution status ot 
waders' actual/desired basket, 
traders above. 
35 c some combination of A. ana 

To account for these constraints and relet— , the 
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™fiie of the present invention can 
satisfaction density » 1>WM! eligibU ity 

be augmented « - = case, eacb o £ tbeee 

and urgency. In the m 3 inclu ding zero 

VarUWeS ^e^ti e, • - could bave a binary value. 
and one. ^ e ™^ odinent . che eligibility variable 
Z°:l?Z vT/and tbe urgency variable bas a value 
between and including zero and one. 

C ^T::uZT^ ^. X. cbe sliest case, 
rreUg^Hty variable is a .nary variable- t „ 
. „„ fr ., ck execution status, i.e., all values 
, used to track execu fl a 0 £ one at order 

eligibility variable are assig 
pro£ ile entry, and - c edva^ ^ e^ 

""T'coSTi^ traCtt «ben atones bave occurred, 
variable could keep trau . . Mlttv of unmatched 

values could be beld to * aecurltles (e.g., 

execution status constraint^ ^ „ ariable 

ifd rr^-airpiing « — 

10 „ m i case the eligibility variable could be 

rr;' s.^- — t rr ludin9 

er and one, tbat would allow t< * < - - 
continuous-valued, constraints sue ~ 1^ _ _ 
i =. rrortd amount I a lot J 01 ^ 



35 [some | a good amount 

I much | a large amount ] of DEC. 
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r« the degree to' which a 

particular grid pornt satr ^ ^ a3gres3iv e 

%, translated in the d^rectr ve satUfac tion 

; rlce , or <b> «arpad to a jr W there 

value, or both. » «» . » 4ensity prof ile 

i3 one urgency value per ^ 

ti e.. urgency 1b condensed t ^ o£ ^ 

ach security. ^^ l' M ooe . xn the normal 

M Uh one being the «=st urgent. 

5 For case ,., ^r:i?^™'^ 

urgency variable would trans a ^ ^ ^ ^ 

density profile up ^/"fj^, che boundaries of the 

- In oase 0- ■ -~ ' values - 

would exponentially warp the , ^ tt 

M su»e that the urgency denslt y value is raised 
Th en each (nonzero, sacrsfa ^ ^ o£ che 

25 to the power U- 1 • are noC change d. 

satisfaction density P 

■ r „ of the present invention enable 
Clonal ^^f'JJ*! variables in the 
W incorporation of exte™ „ satl3jac tion- can be 
30 satisfaction density ^ utiUty tunc tion. 

thought of as a in the classical 

onl i*e the ^^Zc^s, satisfaction in the 
definition of £U *" a ° be regarded as being 

context of this invention can ^ ^ 

, s obieccively norsalUed as resu^ ^ ^ preci manner 
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•11 b. used in calculations to determine the 
va l»es will h used satis£acCion can be an 

— - ■ — ii/:r es and/or 

peters that, in - = " «~ ~ ^ q£ 
part icipants^current trading ^ ^ 

external variables. 



10 



15 



20 



25 



30 



mD le debt instruments typically are graded on the 
^current interest rate ^^J^ a 

buyer specification* creati* ^ - ^ f>u ^ 
proJ1 les fo, : ^ ^ ^ the saCla£actio n 

S ° me T a Particular instrument at eacn price and 

:rtii°/i: rsu. - - — — = 

a given price and quantity. 

-—re ... 

create and input satisia ^ fun ction of or 

based constraints. ^ „„.„*.n«. or a sell 

to traders, tbe eligibility of a buy pr « 
order profile £ or execut on may * 1 
current allocation computed fo their 
density profile. Constants o this typ 
accommodated by employing a ~£ ^ on "a necessary . 
portions of the allocation computation. 
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. 8 can be divided into two 
For exa^le, step *. 1**^ * 

staqeS( tne first stage a ^ gtage 

de ter«ining the f ^^. of .liglMlltr U-«- 

5 D e ta*en tor intermediate ^ o£ che eligibility 
5 "tween . - « • *~ ^ "st stage, and the Una! 

, d to an automated clearing system 
10 The CMC 2 can he coupled to an ^ can 

" 1,0, -h system, to assist 

then be automatically 

* "hacoffice- procedures. 



15 



20 



, «f the representative 

re-es ownership - - 
^ P r eU- stocks and honds to >e ^ ^ 

r a ciUtates "---X"^ appreciated that the 
, 5 sellers. However, it shoul n could no c he 

15 solution posed hy the Presen^ ^ M * 

^uelly acoo^Hshed « - M»- pro£ile8 can he 

pre sent Invention. terminals located in 

created hy *any "^['J^, ^ electronically 
30 altitude of various locat 

transmitted and stored in a che 
processing. *> *"» 0 "^termine what trades are to 

calculations required to dete sU uation. 

taKe Place- I» the """"""^ cal culations -« 

a very large number oi entered 
35 for example. » whene ver a new order 

taKe Place in real t ^ ^ 

or an existing order 
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• „ that no human could possibly perform m the 
calculatrons that noj , g ^ the 

time requrred. wU1 be satisfied, which 

«= 2 detEOTlne9 human attempted to perform the 

ir^ion steps « ~ — 



system. 



10 



15 



fictions to Xcco-odat, .«* ^ 

— — s T:rrro rs. 

a8 to executron of orders. besc price , 

priority he given to ord r exh ^ ^ as 
regardless o . « « ^ . nvenCion , 1£ de sired 

—1 eatisfactxon) . The P exchange nflli . 

can be indented to conply ^ ca „ ^ 

mu8 . variations of «- accomod ate such 
TOde so that the crossrn networ* ^ ^ 

stock exchange rules. Other 

within the scope of the rnventron. 



20 1. 
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)n t-he continuous market mode on an 
— 0PSr T"w pr f lettering the system «.t "sweep- 

mutual satisfaction. 

When the new profile enters the ^^^^ 

pr ice/sire -^^^f^. the CMC , first 
Before maxing the „ pro£11 es exhibiting 

ohecxe to see , he a „ » ^ & ^ price and 
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the contra profile involved in 

having time 

priority.^ . = - ^ ^ £roB che3e 

the tentative ^-"^ ^ ermine the total sise 
profiles are Ferrer price. These trades get 

available at an equal or ^ che 

priority for aching wrth - P ^ ^ ^ ^ 

tentative allocatron. ™ aUocaCion . I£ the 
equal to the srze of th te ^ ^ che 

3MUer S r; 0 r i the tentative contra party is unwUlmg 

price, and/ or if cue tentative 

to accept the residual a^un . then^ ^ ^ ^ 

allocation is invalld f been justed, the new 

;^:r b :r;r r: «~ — _ 

profiles are executed. 

• r» in Fid 11- At StSP 202 ' 
ThiB procedure is mutU al satisfaction 

the CMC 2 selects «e next h g ^ ^ ^ ^ i£ any 
grld point. The OC I* ^ ^ the sys tem 

„ contra -^^""".^J, * rt a better price. If so. 
ttet ^ 3 T « 2 abates these possible trades to 
at step 206 the CMC «^ aC che be tter price, 

de termine the total « ™ at step aia . 

and these trades 3 e P» - ^ ^ ^ „, ^ 21 „ £ or 
IS A similar process rs pert ^ J£ ^ 

trades having , equa P ^ ^ 8lze o£ ch e 

aggregate size is grea ^ trade „ 

tentative allocation (step ocherwise . at step 

allocated accordingly (step 21 > ^ „ accep t 

30 216. if the tentativ e the tentative 

the residual amount (step 216. . tentative 
allocation is ^^o « he residual amount, 
contra party is « llu «" i ^l«. ly (step 214, . « no 
then a trade is allocated accordr y ^ equal 



priced cell (step 220) . 
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„. f . mto th e above situation, the case may arise 
in addition to the an existing 
uh ere a new profile does no . over P ^ 
profiles, but there ar P es^ saCis£acCion 
Md existing contra 1 - ^ ^ 

5 itT^ h t:ria 9 se P t h eC M C .sweeps the iowe, 

le existing sto* to price . 
satisfaction values xn the new p 

l0 price may be all ° c *"* £illed at ch e individual 

Sea :rr;rei c r"Vii ^ rr r , 

the best price needed to complete the fill. 

15 2 . eaU HMfctt Cases 

.here are twelve different cases that must be considered, 
^responding to each of the combinations set forth 

bel0 "l single-price and multi-price calls 

. no L/et orders, exactly offsetting market 

orders, and non-offsetting market orders, 
. „on Snapping limit profiles and overlapping 
limit profiles. 



25 



are used in these cases. 
The following procedures are 



30 



35 



: ctlU retire that prof ilea having a better 

S p :r=e. I . 'one. satisfaction 

call price be given pri ity «e a « ^ 
deviation of a given profile to satJs£a ction 
its best price at any size and at a on 

^ rTuT-: rric/riatiirareW - 
given to profiles P ^ . mprove on 

iTafi ^r:; : -o^tisfaotion 
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•rh a strictly positive price deviation must be 
profiles with * P thQse with zer o 

T^e 1 US" - procedures to *e used under 
5 various situations. 
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Overlapping 



Li=it Profile* 



Non- Offsetting 



No-Op 



For* a binary profile with 
maxisun sire equal to the 
offset. Slide this profile 
into the contra lioit 
profiles. aggregating t.aoe 
sires a: cells where eaatra 
satisfaction equals one (in 
time priority) until the 
offset si=e ib net. .-ill all 
mar'et orders ud the involved 
1-ait orders a: that maximum 
ox sisisss: price . 



Find the call price that l> 
all orofiles having a s,~- cciy 
JSsVtive price deviation ^ 
deviation priority, sad 2> y*«" s 
tne highest ««af action - 

weighted volune sr. the «wal 
transaction. Break any ties by 
selecting tne call price Y;«^ 
the largest total volume, then use 
r«ccTdraw. Fill all renaming 
eUglble li=it profile, at the call 
price in order -utual 
Satisfaction and then time 
priority ■. 



Form a binary profile -ith 
eise eoual to the offset, and 
include it with tne corresponding 
ouy or eeL licic profile S««£ » 
first priority. Find the call price 
2£" V) '.ills ail profiles having 
r«~etly positive price ceviacion 
Pr"^" aaS 3) yields the highest 
£cCal satisfaction-weighted volume 
on the total transaction, .-ill the 
Market profile and all «l*g**U« 
St orofiles at that price. nil 
all -eaaininc eligible limt 
profit at ii» call price in oroer 
of mutual satisfaction and .hen 
time priori ;v ■ __— 



I ixactly 
Offsetting 



Fom binary buy and sell 
profiles -ith saxiasn sise 
e— al to the r.aricec order 
legates. Perform the above 
procedure for each P=°fil« 
2«i"t contra buy/.ell I«ae 
profiles. -ill*ll«^et 
orders at the average of the 
^o price* determined by this 
procedure 



Use s«e price as determined in the 
no «arket oroer case to fill the 
offsetting r=ar-'.et erde.s. 



Table 1 
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Multi -Price Calls 
The multi-price call allows for different prices, so 
priority 1. determined by »t«l satisfaction, as m the 
Lsic algorithm discussed above. Alternatively, one may 
e.ploy the continuous marKet sweep algorithm descried 
above as an additional sub-procedure on the basic 
algorithm. 

Table 2 lists the procedures to be used under various 
situations . 
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Market Order 


Non- Overlapping 

L-alt Profllea 


Overlappinc Llsz'.t Profile* 


II Situation 
None 


No- Op 


Use t.-.e basic algont.-.-r.. -i.h ...e 
opt is.-, of using the continuous 
market s-eeo madif ication. 


| ! 
i 


Non-Offsetd.-.; j 


form a binary profile with 
nu_xin:u» sire equal CO the 
offset. Slide into the contra 
limit profiles, aggregating 
sire -her; contra satisfaction 
eouais or.e I in time priority) 
ua.il -he offset sise is net. 
-ill all market orders at the 
volume-weighted average price 
(VWAP) over the aggregated 
cells, and fill the involved 
limit orders at their 
corresponding cell prices. 


r D — a ai.-ary profile witr. sautisssa 
site eouai ~o _ne o.-s-.. — ••- 
•aclude -it.-, tne corresponding auy 
or sell iisit profile croups at 
too arioritv. txecute tne basic 
algorithm, (optionally with the 
continuous market sweep mod) , 
sliding c.-.e market profile as 
necessary to find the price that 
■just fills tne market profile 
against contras with satisfaction 
eoual to one. Fill all arte: 
orders at the resulting v-«?. 
Lis-.it orders are filled at 
whatever outcome results zrom tr.s 
basic aicori-hm. 




Zxact lay- 
off setting 


Form binary buy and sell 
profiles with maximum sise 
eoual to the market order 
aogrecates. Perform the anove 
arocedurs for eaen^ profile 
against contra buy/sell limit 
profiles, rill all market 
o-ders at the average of the 
two prices determined ay this 


Use the basic algorithm 
(optionally with the continuous 
market sweep mod) to cross tne 
overiappi." iisic profiles Then 
calculate --e ssSV-'iP (mutual 
eatis=acti=n -volume weichte- 
average price) from tne 
and fill tne offsetting market 
orders at this price. 




Table 2 
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BOD- Security Industry applications 

Twin be appreciated that the present invent.cn has 
ly non-security industry applications .or examp e, 
• Z s present invention can be used to trade in computer 
' MP rrange dates for a datin g service (e.g. . mate -g 
two people for a date, based upon a satisfaction prom, 
recording desirability o£ various features of a poss.b e 
dat" to trade concert and otner event tickets, 
„ pr Active foyers and employees, to trade in natural 
gas. and to sell airline and other travel txefcets. 

PO r example, when used to trade in airline ticKets. the 
I uye rHould be customers who are seeding seats on a 

- £l L t a»d the sellers would be. for example, airlines, 
"ave agents, tour companies and travel wholesalers 
^satisfaction density profile in this instance rs a 
Two-dimensional grid, with the vertical axis represen ng 
Zee and the horizontal axis representing time of tl** 
„.,. of travel and time in one hour segments.) 

20 ^cl'pr" e wouH represent a particular flight route. 
!T Hew Yor* to Denver, Los Angeles to Atlanta, etc. 

travel on Friday eveni g n __ red to fi y on a Sunday 

30 or for «*. . than 0. ^ ^ ^ ^ 

LTer 1 r iles representing the willingness to sell 
Ha each price at each time. Moreover, in this 

lament, other dimensions could be added to the^ ^ 
35 satisfaction density profile, e.g a rli P 
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linking across " instructs ■ . e.g.. rail transportation 
couta L included in the etching process - a custome 
Z be 75% satisfied to trave! by train from New York to 
To ton -r $S0 on Monday morning. 40* satisfied to travel 
bv train for $100 on Monday morning, 0% satisfied to 
Iv" by train for $125 at any time. 85* satisfied to 
travel by airplane for $200 on Monday afternoon, etc. 

The matching process can take place in real time or at 
pletermined time intervals, e.g., every day or every 
hour. 

Results of the matching process can be returned to the 
terminal at which the buyers and the sellers enter their 
satisfaction density profiles, or by other known 
communication means. 

The above described embodiments are merely 
of the principles of the present invention. Other 
embodiments of the present invention will be apparent to 
those skilled in the art without departing from the 
spirit and scope of the present invention. 
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VTH^ T * CLAIMED_IS : 

A. computer-implemented crossing network that 
w nHprs for instruments where each order is 

orde rs in the form of a satisfaction density profile that 
//presents a degree of satisfaction to trad - 

rrr^eirrr^ «~ « . sen .« « * 

inSCnJ,nent ; Aching corner crater coupled to each 

: -h. olurality of trader terminals over a 
one of the plurality lvl e ach satisfaction 

communications network and urality ot 

den8iCy Pr ^t s"Ve e -d Satisfaction density 
density profile repress ng . sell order . 

A crossing network that matches orders for a 
lurality ^ instruments h-ased upon a -tisfact-n and 
size profile, the crossing network comprxemg. 
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a plurality of trader terminals for entering an 
order for an instrument in the form of a satisfaction 
density profile that represents a degree of satisfaction 
to trade the instrument at a plurality of (price, 
quantity) combinations, each satisfaction density profile 
representing either a buy order or a sell order for the 

instrument; and 

a matching controller computer coupled to each 
one of the plurality of trader terminals over a 
communications network and receiving as input each 
satisfaction density profile entered at each one of the 
plurality of trader terminals, the matching controller 

computer comprising 

means for pairing each satisfaction 
density profile representing a buy order with 
each satisfaction density profile representing 
a sell order, 

means for calculating for each 
satisfaction density profile pair a mutual 
satisfaction function, each mutual satisfaction 
function including a plurality of (price, 
quantity) combinations representing a degree of 
mutual satisfaction for trading said quantity 
at said price, 

means for ranking according to the degree 
of mutual satisfaction every (price, quantity) 
combination of every mutual satisfaction 
function, and 

means for matching, in accordance with the 
ranking, buy orders with sell orders. 

3. The crossing network of claim 2 wherein the 
matching controller computer further comprises means for 
selecting between (price, quantity) combinations having 
the same ranking. 

4. The crossing network of claim 2 wherein the 
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v,- controller computer matches orders in real time 
computer. 

The crossing network of claim 2 further 
ceasing means for associating each satisfaction 
density profile with a trader terminal. 

The crossing network of claim 2 wherein the 
v stroller computer further comprises means for 

each trader terminal. 

The crossing network of claim 2 wherein 
Ltisfaction density profile is a two-dimensional graph 
having a price axis and a quantity axis. 

The crossing network of claim 2 whereii . the 
Ltisfaction density profile is entered at the trader 
terminal as a contour graph. 

The crossing network of claim 2 wherein the 

terminal as a temperature graph. 

The crossing network of claim 2 wherein each 
• , Man density profile includes a satisfaction 

The crossing network o£ claim 2 further 
comprising means for combing a plurality of 
satisfaction density profiles. 

The crossing network of claim 2 wherein each 
t^er terminal further ^ 
related satisfaction densxty profiles 
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13 . A crossing network that matches buy and sell 

orders based upon a satisfaction and quantity profile, 
the crossing network comprising: 

a plurality of trader terminals for entering an 
order for an instrument in the form of a satisfaction 
density profile that represents a degree of satisfaction 
to trade the instrument at a plurality of (price, 
quantity) combinations, each order being either a buy 
order or a sell order for the instrument; and 

a matching controller computer coupled to each 
one of the plurality of trader terminals over a 
communications network and adapted to receive as input 
satisfaction density profiles entered at each one of the 
plurality of trader terminals, the matching controller 
computer pairing each satisfaction density profile 
representing a buy order with each satisfaction density 
profile representing a sell order, and calculating for 
each satisfaction density profile pair a mutual 
satisfaction cross product representing a degree of 
satisfaction to which the satisfaction density profiles 
in the satisfaction density profile pair satisfy each 
other, and ranking each (price, quantity) combination of 
each mutual satisfaction cross product in an order, the 
matching controller computer thereafter matching buy 
orders and sell orders in accordance with the ranked 
order . 

14. The crossing network of claim 13 wherein the 
sell order includes a sell short order. 

15. The crossing network of claim 13 wherein the 
instrument includes stocks. 

16. The crossing network of claim 13 wherein the 
instrument includes futures. 

17. The crossing network of claim 13 wherein the 
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instrument includes currencies. 

18. The crossing networJc of claim 13 wherein the 
instrument includes bonds. 

19 . The crossing network of claim 13 wherein the 
instrument includes options. 

20. The crossing network of claim 13 wherein the 
instrument includes computer chips. 

21. The crossing network of claim 13 wherein the 
instrument includes concert tickets. 

22 The crossing network of claim 13 wherein 
satisfaction density profile is a two-dimensional graph 
having a price axis and a quantity axis. 

23 The crossing network of claim 22 wherein the 
matching controlling further comprises means for storing 
each satisfaction density profile as a file in a 
database . 

24. A crossing network that matches orders for 

instruments where the orders are represented by a 
satisfaction density profile, the crossing network 
comprising: 

a plurality of terminals for entering orders in 
the form of a satisfaction density profile that 
represents a degree of satisfaction to trade an 
instrument at a plurality of (price, quantity) 
combinations, each satisfaction density profile 
representing either a buy order or a sell order for the 

instrument; and 

a matching controller computer coupled to each 
one of the plurality of terminals over a communications 
network and receiving as input each satisfaction density 
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profile entered at each one of the plurality of 
terminals, the matching controller computer matching, 
where possible, satisfaction density profiles 
representing buy orders with satisfaction density 
profiles representing sell orders, and thereafter 
comparing unmatched satisfaction density profiles 
representing buy orders for one or more predetermined 
instruments with unmatched satisfaction density profiles 
representing sell orders for corresponding one or more 
predetermined instruments to obtain spread information 
for each one or more predetermined instruments. 

25. The crossing network of claim 24 wherein the 
matching controller computer further comprises: 

means for pairing each satisfaction density 
profile representing a buy order with each 
satisfaction density profile representing a sell 
order ; 

means for calculating for each satisfaction 
density profile pair a mutual satisfaction function, 
each mutual satisfaction function including a 
plurality of (price, quantity) combinations 
representing a degree of mutual satisfaction for 
trading said quantity at said price; 

means for ranking according to the degree of 
mutual satisfaction every (price, quantity) 
combination of every mutual satisfaction function; 
and 

means for matching, in accordance with the 
ranking, buy orders with sell orders. 

26. The crossing network of claim 24 wherein the 
spread information is represented as a two-dimensional 
graph having a price axis and a quantity axis. 

27. The crossing network of claim 24 further 
comprising means for outputting the spread information it 



WO 96/34357 



PCI7US96/07265 



58 

graphical form. 

28 The crossing network of claim 24 further 
comprising means for outputting the spread information in 
statistical form. 

29 The crossing network of claim 24 wherein 
satisfaction density profile is a two-dimensional graph 
having a price axis and a quantity axis. 

30 The crossing network of claim 24 wherein the 
satisfaction density profile is entered at the terminal 
as a contour graph. 

31 The crossing network of claim 24 wherein the 
satisfaction density profile is entered at the terminal 
as a temperature graph. 

32 The crossing network of claim 24 wherein each 
satisfaction density profile includes a satisfaction 
density value for each (price, quantity) combination. 

33 A crossing network that matches orders for 
instruments where the orders are represented by a 
satisfaction density profile, the crossing network 
comprising, ^ ^ ^ in 

the form of a satisfaction density profile that 
represents a degree of satisfaction to trade an 
instrument at a plurality of (price, quantity 
combinations, each satisfaction density profile 

instrument; and 

a matching controller computer coupled to each 
one of the plurality of terminals over a communications 
network and receiving as input each satisfaction density 
profile entered at each one of the plurality of 
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terminals, the matching controller computer matching, 
where possible, satisfaction density profiles 
representing buy orders with satisfaction density 
profiles representing sell orders, 

the matching controller computer aggregating 
information from each entered satisfaction density 
profile to obtain an aggregate density profile. 

34. The crossing network of claim 33 wherein the 
aggregate density profile is represented as a two- 
dimensional graph having a price axis and a quantity 
axis . 

35. The crossing network of claim 33 wherein the 
aggregate density profile is a market depth profile 
representing quantities of non-zero (price, quantity) 
combinations entered at each (price, quantity) coordinate 
for all satisfaction density profiles relating to a 
predetermined instrument. 

36. The crossing network of claim 3 3 wherein the 
matching controller computer further comprising means for 
giving priority to satisfaction density profiles 
exhibiting a best price regardless of quantity. 

37. The crossing network of claim 33 further 
comprising means for outputting the aggregate density 
profile in statistical form. 

38. The crossing network of claim 33 wherein each 
satisfaction density profile is a two-dimensional graph 
having a price axis and a quantity axis. 



39. The crossing network of claim 33 wherein each 

satisfaction density profile includes a satisfaction 
density value for each (price, quantity) combination. 
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The crossing network of claim 33 wherein each 
sa^sfaction density profile is stored in a file at the 
matching controller computer. 

41 a computer- implemented crossing network to 

^ch orders, each order represented as either a buy 
satisfaction density profile or a sell satisfaction 
density profile and specifying a degree of satisfaction 
to trade at a plurality of (price, quantity) 
combinations. 

For use in a computer- implemented crossing 
network a trading terminal to input orders, each order 
"presented as either a buy satisfaction densxty prof xl. 
or a sen satisfaction density profile and specxfyxng a 
degree of satisfaction to trade at a plurality of (prxce, 
quantity) combinations. 

43 A trading network to match desires of buyers 

and sellers of airline tickets, the trading network 
comprising: ^ ^ ^ ^ an order 

for an airline ticket in the form of a satisfaction 
aensL profile that represents a degree of satxsfactxon 
fo t l the instrument at a plurality of (price, txme of 
^parture, combinations, each order being either a buy 
order or a sell order for the airline ticket; and 

a matching controller computer coupled to each 
one of the plurality of terminals over a communications 
network and adapted to receive as input satxsfactxon 
density profiles entered at each one of the pluralxty of 
t^nals, the matching controller computer paxrxng each 
a™ faction density profile representing a buy order 
with each satisfaction density profile representing a 

order, and calculating for each satisfaction densxty 
orofile pair a mutual satisfaction cross product 
representing a degree of satisfaction to which the 
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satisfaction density profiles in the satisfaction density 
profile pair satisfy each other, and ranking each (price, 
time of departure) combination of each mutual 
satisfaction cross product in an order, the matching 
controller computer thereafter matching buy orders and 
sell orders in accordance with the ranked order. 

44. The trading network of claim 43 wherein the 
matching controller further comprises means for reporting 
to each terminal the results of the matching. 

45. A computer- implemented matching network that 
matches orders for travel tickets where each order is 
represented by a satisfaction density profile, the 
matching network comprising: 

a plurality of terminals for entering orders in 
the form of a satisfaction density profile that 
represents a degree of satisfaction to trade a travel 
ticket at a plurality of (price, time of departure) 
combinations, each satisfaction density profile 
representing either a buy order or a sell order for the 

travel ticket; and 

a matching controller computer coupled to each 
one of the plurality of terminals over a communications 
network and receiving each satisfaction density profile 
entered at each one of the plurality of terminals, each 
received satisfaction density profile stored at the 
matching controller computer in a database as a file, the 
matching controller computer interacting with each file 
by pairing each satisfaction density profile representing 
a buy order with each satisfaction density profile 
representing a sell order, and thereafter calculating for 
each satisfaction density profile pair a mutual 
satisfaction function, each mutual satisfaction function 
including a plurality of (price, time of departure) 
combinations representing a degree of mutual satisfaction 
for trading said travel ticket at said price and time of 
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departure combination, and thereafter ranking according 
co the degree of mutual satisfaction every (price, time 
of departure) combination of every mutual satisfaction 
function, and matching, in accordance with the ranking, 
buy orders with sell orders. 

46 The matching network of claim 45 wherein the 
etching controller computer further comprises means for 
selecting between (price, time of departure) combinations 
having the same ranking. 

47 The crossing network of claim 45 wherein the 
matching controller computer matches orders at regular 
time intervals. 

48 A method for matching orders for a plurality of 
instruments based upon a satisfaction and size profile, 
the method comprising the steps of: 

entering an order for an instrument in the form 
of a satisfaction density profile that represents a 
degree of satisfaction to trade the instrument at a 
plurality of (price, quantity) combinations, each 
Satisfaction density profile representing either a buy 
order or a sell order for the instrument; 

transmitting each satisfaction density profxle 

to a host computer; 

at the host computer, pairing each satisfaction 
density profile representing a buy order »ith each 
satisfaction density profile represents a sell order, 

at the host computer, calculating for each 
satisfaction density profile pair a mutual satisfaction 
cross product, each mutual satisfaction cross product 
including a plurality of (price, quantity) combinations 
UresenLng a degree of mutual satisfaction for trading 
said quantity at said price; 

at the host computer, ranking according to the 
degree of mutua! satisfaction every (price, quantity) 
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combination of every mutual satisfaction cross product; 



and 



at the host computer, matching, in accordance 
with the ranking, buy orders with sell orders. 

49 A method for matching orders for a plurality of 

instruments based upon a satisfaction and size profile, 
the method comprising the steps of: 

receiving a plurality of orders for a plurality 
of instruments, each order received in the form of a 
satisfaction density profile that represents a degree of 
satisfaction to trade the instrument at a plurality of 
(price, quantity) combinations, each satisfaction density 
profile representing either a buy order or a sell order 

for the instrument; 

pairing each satisfaction density profile 
representing a buy order with each satisfaction density 
profile representing a sell order; 

calculating for each satisfaction density 
profile pair a mutual satisfaction function, each mutual 
satisfaction function including a plurality of (price, 
quantity) combinations representing a degree of mutual 
satisfaction for trading said quantity at said price; 

ranking according to the degree of mutual 
satisfaction every (price, quantity) combination of every 
mutual satisfaction function; 

matching, in accordance with the ranking, buy 

orders with sell orders. 

50 The method of claim 49 wherein the step of 
receiving further comprises the step of storing each 
received satisfaction density profile in a database as a 
file. 

51 The method of claim 50 wherein the step of 
pairing further comprises interacting with the files 
stored in the database. 
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u a of claim 49 wherein the step of 

density profile. 

th e method comprising tne steps ^ ^ 

receiving a P l « allt * satis£acti on density 
satisfaction density P ^ °f Bati9£action co tr ade an 
profile ^^^c. entity) 

seX1 order for one denslcy profile 

profile representing a J^ ti , fMtlon de nsity 

calculate, f° «* ni MCh mcual 

profile pair a mutual ^" s "" 1 Dlurall ty of (price. 

^antity) c^ 1 ™" 0 " 8 "* ^ U ty at said price; 
satisfaction for trading ' o£ aMaA 

ranting according to ^ m o£ every 

satisfaction every (prrce, quantity) 

■^^tU. - accordance wit, tne 

prof lies representing £ — J££ refaction 

predetermined instruments. 

The method of claim 53 further comprising the 
Itep of outputting the spread infc^tron. 
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A method for matching orders for a plurality of 
"struments hased upon a satisfaction ana sr*e profrle, 

« - th ° d CWriSin I ^Ut; borders as a 

receiving a plurality u ^ Qr , eHt - v 
^«*mo each satisfaction density 
satisfaction densrty „ trade an 

profile e (price . ^entity. 

r^rrrrrissLin, — 

-«n nrder for the instrument; 

8 aggregating infection fro, each entered 

satisfaction density profile to ohtain an aggregate 

deMiCy 'Cutting the aggregate density profile to 

— *^^ZZ£Z density profiie 
represent^ -1 order wit, each satisfaction densrty 

i „nq fact ion function, each mutual 

ranking according to the degree of actual 
satisfactiontery .price, ^entity, cognation of every 

orders with sell orders. 

The method of claim 55 wherein the aggregate 
Llty profile is a -« J^J^r,,, 

predetermined instrument. 

A method for trading a plurality of instruments 
Tssed upon satisfaction density profile, the method 
comprising the steps of: 
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seating an order for an instrument in the tor, 
density profile that represents a 

de gree of eat sf a« con ^ inations , each 

rrr/tifn rs. su. — - — a buy 
- - a °°v;z ztj » - 

. "tr uer ^uter that etches orders so that 
.atchrng c ° ntr °^" ^ procesa in terms of individual 

r=r t :::sistr::^iL - ^ « 

an indication of matched trades. 

and a quantity axis. 

,-Hfvi of claim 57 wherein the step of 
^ Ts l^Z, meters other than price and 
creating composes aatisfact ion at each 

size to determine the degree of 
(price, quantity) combination. 

^thod comprising the steps of : ^ ^ ^ ^ ^ 

receivrng a plural ty ^ denBity 

satisfaction denerty Batisfactio „ to trade an 

profile ~^£^T (prie .. guantity, 
instrument at a plurality der or a 

combinations and represents erther 
„U order for the deo8lcy prot ile 

profile representing a buy order; 
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calculating for each satisfaction density 
profile pair a mutual satisfaction function, each mutual 
satisfaction function including a plurality of (price, 
quantity) combinations representing a degree of mutual 
satisfaction for trading said quantity at said price; 

ranking according to the degree of mutual 
satisfaction every (price, quantity) combination of every 
mutual satisfaction function; 

matching in accordance with the ranking buy 
orders with sell orders; and 

allocating trades first to unmatched 
satisfaction density profiles comprising a complete 
satisfaction indication at a better price than the 
matched buy orders and sell orders, and then in 
accordance with the ranking. 

6 1. The method of claim 60 further comprising the 

steps of: 

comparing any unmatched satisfaction density 
profiles representing buy orders for one or more 
predetermined instruments with unmatched satisfaction 
density profiles representing sell orders for 
corresponding one or more predetermined instruments to 
obtain spread information for each one or more 
predetermined instruments; and 

outputting the spread information to provide 
users with generalized price information. 

62 A method for matching orders for a plurality of 

instruments based upon a satisfaction density profile by 
giving priority to orders having time priority, the 
method comprising the steps of: 

receiving a plurality of orders, each order 
represented as a satisfaction density profile, each 
satisfaction density profile representing a degree of 
satisfaction to trade an instrument at a plurality of 
(price, quantity) combinations and representing either a 
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buy order or a sell order for the instrument; 

pairing each satisfaction density profile 
representing a sell order with each satisfaction density 
profile representing a buy order; 

calculating for each satisfaction density 
profile pair a mutual satisfaction function, each mutual 
satisfaction function including a plurality of (price 
quantity) combinations representing a degree of mutual 
satisfaction for trading said quantity at said price; 

ranking according to the degree of mutual 
satisfaction every (price, quantity) combination of every 
mutual satisfaction function; 

matching in accordance with the ranking buy 

orders with sell orders; and 

allocating trades first to unmatched 
satisfaction density profiles comprising a complete 
satisfaction indication at an equal price to the matched 
buy orders and sell orders if said unmatched orders have 
tile priority, and then in accordance with the ranking. 

63 . The method of claim 62 further comprising the 

St6PS ^ : comparing any unmatched satisfaction density 
profiles representing buy orders for one or more 
predetermined instruments with unmatched satisfaction 
density profiles representing sell orders for 

corresponding one or more predetermined instruments to 

obtain spread information for each one or more 

predetermined instruments; and 

outputting the spread information to provide 

users with generalized price information. 

64 The method of claim 62 wherein the step of 

receiving further comprises the step of storing each 
received satisfaction density profile in a database as a 

file. 



WO 96/34357 



PCT/US96/07265 



69 

65 . The method of claim 64 wherein the step of 
pairing further comprises interacting with the files 
stored in the database. 

66 . The method of claim 62 wherein the step of 
receiving further comprises the step of electronically 
receiving each order in the form of a satisfaction 
density profile. 

67 A method for trading a plurality of instruments 

based upon a satisfaction and size profile, the method 
comprising the steps of: 

entering an order for an instrument in the form 
of a satisfaction density profile that represents a 
degree of satisfaction to trade the instrument at a 
plurality of (price, quantity) combinations, each 
satisfaction density profile representing either a buy 
order or a sell order for the instrument; 

transmitting each satisfaction density profile 
to a host computer that matches orders as represented by 
satisfaction density profiles such that an outcome of the 
matching process in terms of average price and size of 
fill is a maximization of mutual satisfaction for all 

parties; and 

receiving from the host computer an indication 

of matched trades. 

68. The method of claim 67 wherein the step of 

entering comprises entering the satisfaction density 
profile on a two-dimensional graph having a price axis 
and a quantity axis. 

69 The method of claim 67 wherein the step of 

entering comprises entering the satisfaction density 
profile as a contour graph. 

70. The method of claim 67 wherein the step of 
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entering comprises displaying the satisfaction density 
profile as a temperature grid. 

71 The method of claim 67 wherein the step of 
entering further comprises entering a satisfaction 
density value for each (price, quantity) combination in 
the satisfaction density profile. 

72 The method of claim 67 wherein the step of 
entering further comprises the step of combining a 
plurality of satisfaction density profiles. 

73 The method of claim 67 wherein the step of 
entering further comprises the step of linking related 
satisfaction density profiles. 

74 The method of claim 67 wherein the step of 
transmitting further comprises the step of storing and 
transmitting each satisfaction density profile as a file. 

75 . a method for trading airline tickets comprising 

the steps of: , 

entering an order for an airline ticket m the 
form of a satisfaction density profile that represents a 
degree of satisfaction to trade the airline ticket at a 
plurality of (price, time of departure) combinations, 
each satisfaction density profile representing either a 
buy order or a sell order for the airline ticket; 

transmitting each satisfaction density profile 
to a host computer that matches orders as represented by 
satisfaction density profiles such that an outcome of the 
etching process in terms of price and time of departure 
is a maximization of mutual satisfaction for all parties; 
and 

receiving from the host computer an indication 
of matched orders. 
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